Toeplitz and Hankel matrix approximation using structured approach

نویسندگان

  • Arnab K. Shaw
  • Srikanth Pokala
  • Ramdas Kumaresan
چکیده

structures on a model based on available prior informaAlgorithms are presented for least-squares approximation. Earlier work on these problems has primarily contion of Toeplitz and Hankel matrices from noise corsisted of using Singular Value Decomposition [4, 5, 81, rupted or ill-composed matrices, which may not have where only the rank information of the underlying sigcorrect structural or rank properties. Utilizing CarathCodervYl is used. Theorem on complex number representation to model the Toeplitz and Hankel matrices, it is shown that these matrices possess specific row and column structures. The inherent structures of the matrices are exploited to develop a computational algorithm for estimation of the matrices that are closest, in the Frobenius norm sense, to the given noisy or rank-excessive matrices. Simulation studies bear out the effectiveness of the proposed algorithms providing significantly better results than the state-space methods. We use a theorem due to Caratheodery in complex analysis [3], in addition to the rank information of the underlying signal to form a model which imposes certain row and column structures on the Toeplitz and Hankel matrices. This facilitates the development of algorithms, along the lines of [7], for minimization of the Frobenius norm between the noisy and the model matrices, and a consequent reconstruction of the matrices.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

QR-factorization of displacement structured matrices using a rank structured matrix approach

A general scheme is proposed for computing the QR-factorization of certain displacement structured matrices, including Cauchy-like, Vandermonde-like, Toeplitz-like and Hankel-like matrices, hereby extending some earlier work for the QR-factorization of the Cauchy matrix. The algorithm employs a chasing scheme for the recursive construction of a diagonal plus semiseparable matrix of semiseparabi...

متن کامل

Fast Structured Matrix Computations: Tensor Rank and Cohn-Umans Method

We discuss a generalization of the Cohn–Umans method, a potent technique developed for studying the bilinear complexity of matrix multiplication by embedding matrices into an appropriate group algebra. We investigate how the Cohn–Umans method may be used for bilinear operations other than matrix multiplication, with algebras other than group algebras, and we relate it to Strassen’s tensor rank ...

متن کامل

Kronecker product approximations for dense block Toeplitz-plus-Hankel matrices

In this paper, we consider the approximation of dense block Toeplitz-plus-Hankel matrices by sums of Kronecker products. We present an algorithm for efficiently computing the matrix approximation that requires the factorization of matrices of much smaller dimension than that of the original. The main results are described for block Toeplitz matrices with Toeplitz-plus-Hankel blocks (BTTHB), but...

متن کامل

Block Factorization of Hankel Matrices and Euclidean Algorithm

It is shown that a real Hankel matrix admits an approximate block diagonalization in which the successive transformation matrices are upper triangular Toeplitz matrices. The structure of this factorization was first fully discussed in [1]. This approach is extended to obtain the quotients and the remainders appearing in the Euclidean algorithm applied to two polynomials u(x) and v(x) of degree ...

متن کامل

Block-Toeplitz/Hankel Structured Total Least Squares

A structured total least squares problem is considered in which the extended data matrix is partitioned into blocks and each of the blocks is block-Toeplitz/Hankel structured, unstructured, or exact. An equivalent optimization problem is derived and its properties are established. The special structure of the equivalent problem enables us to improve the computational efficiency of the numerical...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998